const LFUCache = function (capacity) {
  this.capacity = capacity
  this.currentSize = 0
  this.leastFreq = 0
  this.nodes = {} // 순서에 상관없이 노드들이 저장되는 공간
  this.freqs = {} // 참조횟수를 키값으로 가지는 이중 연결 리스트 저장 공간
}

class Node {
  constructor(key, value) {
    this.key = key
    this.val = value
    this.next = this.prev = null
    this.freq = 1
  }
}

class DoublyLinkedList {
  constructor() {
    this.head = new Node(null, null)
    this.tail = new Node(null, null)
    this.head.next = this.tail
    this.tail.prev = this.head
  }
....
}

const cache = new LFUCache(5 /* capacity */)

console.log(cache.put(1, 1)) // freqs 상태: {1: 1}
console.log(cache.put(2, 2)) // freqs 상태: {1: 2 <-> 1}
console.log(cache.put(3, 3)) // freqs 상태: {1: 3 <-> 2 <-> 1}
console.log(cache.put(4, 4)) // freqs 상태: {1: 4 <-> 3 <-> 2 <-> 1}
console.log(cache.put(5, 5)) // freqs 상태: {1:  5 <-> 4 <-> 3 <-> 2 <-> 1}
console.log(cache.get(1)) // 1 반환  freqs 상태: {1:  5 <-> 4 <-> 3 <-> 2,  2: 1}
console.log(cache.get(1)) // 1 반환  freqs 상태: {1:  5 <-> 4 <-> 3 <-> 2,  3: 1}
console.log(cache.get(1)) // 1 반환  freqs 상태: {1:  5 <-> 4 <-> 3 <-> 2,  4: 1}
console.log(cache.put(6, 6)) // freqs 상태: {1:  6 <-> 5 <-> 4 <-> 3,   4: 1}
console.log(cache.get(6)) // 1 반환  freqs 상태: {1:  5 <-> 4 <-> 3 <-> 2,  4: 1  2:6}